NOIP2017游记&退役记

题面真毒瘤, 毒液真好看

NOIP2017游记&退役记

-0x3f3f 暑假阶段: 靠谱

虽说去年就假装退役了但, 为了自主招生和 体验一波人生最后一次NOIP 最终还是选择了参加今年的NOIP

其实一开始感觉立场也不是很坚定, 但是在这个暑假前通过的同学介绍, 认识了一个相当靠谱的"萌新"教练 (果然只有萌新才能带的动萌新) , 感觉到了NOIP应该有的认真的感觉. 开始试着以对待一个考试而不仅仅是兴趣的态度来做这件事.

所以说在新手上路阶段找一群渴望成功, 不断奋斗的蒟蒻也许比找一群成功大佬更能带动自己成长.

至少可以一起踩坑啊~

而且本身他的学生不多, 所以每次上课几乎就变成了一对一教学, 所以有时甚至可以一起讨论自己的思路和代码实现, 这种前所未有的体验简直爽到有木有!

总之感觉和教练也是相见恨晚, 也算真正体验到了备考NOIP的感觉

-0x0002 考前一周: 刷题

(试图在一周内基本了解数论, 结果好像失败了)

晚自习?拜拜! 直接去小机房和少科班和(高一?)同学一起刷题.

感觉这届少科贼不靠谱, 第一次模拟赛爆0, 甚至还有题目做不出, 自闭到玩游戏然后被副校长抓的骚操作. 和当年普及的我有得一拼

模拟赛?刷爆!虽然并不能全部AC, 不过看了题解后对基础算法理解和实现方法还是加深了很多.

洛谷也是很自然地成长为了橙名大牛, (从一开始下数据下到每日限额到后来的根本不用下数据, 也算一种蜜汁成长吧)

难易度统计
入门难度23
普及-38
普及/提高-9
普及+/提高7
提高+/省选-7
省选/NOI-2
NOI/NOI+/CTSC1

接下来半年洛谷战绩估计就定格在这里了吧.

不过最终事实证明刷题不仅需要刷提高模板, 还需要非常清楚熟练.

-0x0001 NOIP信心增加赛: 自闭了

疯狂打线段树

信心增加赛 ???

丧心病狂到 比到一半直接被 chen_zhe 爆破了, 也是搞笑

模数不是素数, 而且还超了 unsigned long long, l > r

总之线段树模板能力还是得到了巨大提升.

0x0000 入住: 听歌, 不能刷题, 睡觉

坐了一个下午车要晕死了

然后喜闻乐见的 (我们OIer就是简居, 住宿舍, 有始有终, 也不会住你们宾馆) 真香.jpg

也许是因为太蒟蒻的原因, 入住时只剩几个人了. 拿到房卡以后找房间的过程简直是真实DFS, 还好自带索引, 不需要回溯.

总之到了房间还是蛮床还是蛮舒服的, 紧凑的酒店房间竟然还有对着墙的假窗, 也是很神奇

就是厕所门没锁. 不知道是不是现在的酒店都流行这样

然后xp就熟练地蹭掉了拖鞋和矿泉水

0x0001: Day1

附一个链接NOIP2018提高组自测

试机时紧张地敲了个exgcd和sTree(线段树), 然后… 成功把我的思路带跑偏了…

事实证明, "先学会招式, 最后要成为大师, 又要忘掉招式"

T1

对于 70% 的数据,1 ≤ n ≤ 1000

思考:

第一反应贪心每次减最大的, 减为0时换下一个

然后没看到每天让其下陷深度减少 1

于是乎自己写的暴力没有过大样例, 就开始否定这个正确的贪心…

中途还在纠结线段树的细节, 结果自然T1用时超限, 慌的一批.

好在后来做完T2回头把T1改对了, 大样例巧的跑了100秒出了正解, 就把暴力交了上去

结果… 80分???

暴力出奇迹!

后来发现是2013年原题???喵喵喵???果然还是刷题党有优势啊.

不过又不是高考, 出原题也只能无可厚非吧

T2

(机房有个大佬一样的人, 总是隔一会儿猛敲键盘… 习惯了以后就自然无视了, 觉得可能会很厉害)

想想T2能骗个50分D1就稳了…

然后就栽在这个毒瘤题面上了

想着和去年小凯的疑惑一样都是一道数学题吧, 然后没发现给定的数不一定是质数, 而且是相加关系, 而且轻视了多组数据的威力(想着部分分不会卡你多组数据吧, 结果还真卡了), 还想把辛辛苦苦背下来的gcd用上…结果自爆了

只是一个简单的集合, 当时也往这个方面想过, 但是无法证明, 所以就想到gcd上去了(赛后复盘: 我加法和gcd有啥关系Orzzzzz)

还是要以大样例为准啊… 论大数据分析的重要性

就一道裸的背包, 被想复杂了…所以说用不扎实的数论试图推导还不如当初不学数论.

喜闻乐见爆0… 考完看到 数论,数学 动态规划,动规,dp 背包 简直要哭出来了

只能说这是竞赛吧…

T3

m=1用dfs跑完走人

D1做得最顺利的一道题

考完

反正就是感觉凉了吧, 所以对D2充满了期待…

中午定了份美团外卖, 小哥效率还是挺高的

然后和xp出去放松放松, 几部电影里挑了个《毒液》, 也许是太受欢迎了的缘故吧, 连着的2个座位的只剩第2, 3排最左边的了Orzzzz 于是全程歪着头看完了电影, 效果意外不差

毒液那句 “Food!”, “Not Fresh!” 是真的搞笑… 感觉可以玩一年

回来有家长请客吃饭, 认识了我们一队的一堆大佬…

安利一波 OIerDb, 中国信息学竞赛选手的一个数据库.

0x0002: Day2

昨天没考dp?(实际上是考了), 那今天准备一波dp吧

这次试机学乖了, 没怎么敲, 静等题目

T1

啊, $ m = n - 1 $ 时不就是棵树吗, n 还只有5000, dfs搞定

$ m = n $ 时不就是树上多了一条边成环吗, 删边破环不就行了吗…

然后…

脑子里第一反应 $ n ^ 3 $ 暴力…还太复杂了写不出…

试图把所有情况存到string里排序然后取正解…又是无法实现

想到了Tarjan, 然后发现对Tarjan的理解仅仅是它的这个名字

然后想到了类树剖的两次dfs…

总之最后还是没能在草稿纸上推完全过程…能拿60分也是幸运了

充分地体现了刷题刷出熟练度的重要性

(考完听大佬们讨论基环树…喵喵喵?)

(虽然后来一堆题解貌似直接 $ n ^ 2 $ 的暴力删边…)

T2

这…不是一道打表题吗…

写完暴力才发现走法的暴力枚举还没写…需要手动枚举…

总之后来心存侥幸地写了15分…感觉写的暴力也没有什么帮助…还是要想想正解

T3

放弃

虽然考完小胖说是状压dp, 但我当时觉得不如搞掉T1和T2

考完

感觉还是题目做太少了 一个是有思路的D2T1无法实现就很难受, 还有就是像D1T2这种毒瘤题面的认识不够

离国一差距应该不在后面, 而是那些你能做的题能否由量变到质变, 由思路到分数…而且这之间的差距不仅仅需要通过刷模板来弥补.

0x0003: 之后

xp也是非常幸运, D1T1分数比50%高, 没有爆0

原本我的程序测了2次都是165, 然后试图说服自己CCF的数据会比较对胃口, 结果不出所料165, 比当年普及高了5分Orz

感觉也有那么一丝运气不好的成分吧(你就去年那道P3952 时间复杂度, 显然是既实用又对胃口的题, 今年题目简直毒瘤…基本就是暴力出奇迹系列, 比较惨)

总体来说也是不枉搞了半个学期, 算是比较满意的结果了吧, 而且在这个过程中也认识了那些让我敬佩的教练和新的自己. 接下来就是用这种精神为高考而奋斗了.